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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

Listing of Claims: 

1 . (Currently amended) A method of creating an index for a database table of 
records, the method occurring in a computer environment having a plurality of processing units 
wherein each processing unit has access to the table, the method comprising: 

determining partition delimiters, each partition delimiter separating the table into 
non-overlapping partitions of records, each partition dedicated to one processing unit for 
index creation; 

accessing the table records in parallel, wherein each processing unit accesses each 
of the records; 

filtering the accessed records in parallel, wherein each processing unit determines 
which records to keep; 

independently creating a plurality of sub-indexes, wherein at least two sub- 
indexes are created by different processing units; 

merging the sub-indexes together to create a final index related to the table; and 

storing the final index for later use in locating records . 

2. (Original) A method as defined in claim 1 wherein the act of creating the sub- 
indexes further comprises sorting the records and generating a data structure based on the sorted 
records. 

3. (Original) A method as defined in claim 2 wherein the data structure is a B-Tree 
data structure. 
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4. (Original) A method a defined in claim 2 wherein the data structure has multiple 

levels. 

5. (Original) A method as defined in claim 2 wherein the data structure is a 
clustered index. 

6. (Original) A method as defined in claim 1 further comprising gathering sub-index 
statistical information and stitching sub-index statistical information. 

7. (Original) A method as defined in claim 1 wherein the method is initiated by and 
index creation manager module. 

8. (Original) A method as defined in claim 1 wherein the method is initiated by a 
query manager in response to a supplied query. 

9. (Original) A method as defined in claim 1 wherein the method initiated 
automatically in response to a modification to the table. 

10. (Currently Amended) A method as defined in claim 1 wherein the act of 
determining partition delimiters comprises: 

sampling the table records to determine an approximate distribution of the values 
in [[the]] a key field; 

creating a histogram based on the sampled information; and 

evaluation the histogram to determine the partition delimiters. 

1 1 . (Original) A method as defined in claim 1 0 further comprising: 

determining a processing unit goal value based on the number of processing units 
in the computer system; 

determining a least common multiple value based on the processing unit goal 

value; 
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determining whether the histogram information may be substantially evenly split 
into the least common multiple value number of partitions; 

if so, creating the partition delimiters based on the least common multiple value; 

and 

if not, adjusting the processing unit goal to determine a new least common 
multiple value to determine partition delimiters. 

12. (Currently Amended) A computer [[readable]] storage medium readable by a 
computer and encoding instructions for executing the method recited in claim 1 . 

13. (Currently Amended) A computer [[readable]] storage medium readable by a 
computer and encoding instructions for executing the method recited in claim 1 1 . 

1 4. (Currently Amended) A system for database table index creation for a database 
table, the database table stored in memory and comprising a plurality of records, the system 
comprising: 

a plurality of processing units that respectively accesses the database table in 
parallel, the respective processing units accesses each of the records and filters the 
accessed records to determine which records to keep and wherein each of the respective 
processing units creates a sub-index of database table records resulting in a plurality of 
sub-indexes; 

a merge tool that merges the plurality of sub-indexes into a final database table 
index; and 

a store tool that stores the final database table index for later use in locating 
records . 

15. (Original) A system as defined in claim 14 wherein each processing unit further 
comprises: 

a scanning module that scans the database table; 
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a filter module that filters the accessed records and selectively predetermined 



records; and 



a sorting module that sorts records kept by the filter module into a sub-index. 



16. (Original) A system as defined in claim 15 wherein the scanning module, filter 
module and sorting module, for each processing unit, operates concurrently. 

1 7. (Original) A system as defined in claim 1 5 further comprising a sampling module 
for sampling the database table and a partition module for dividing the records into substantially 
equal quantities related to the number of processing units. 

1 8. (Currently Amended) A method of creating an index for a database table of 
records, the method occurring in a computer environment having a plurality of processing units 
wherein more than one processing unit has access to the table, the method comprising: 

determining partition delimiters, each partition delimiter separating the table into 
non-overlapping partitions of records, wherein at least one partition is dedicated to a first 
processing unit for index creation and at least one other partition is dedicated a second 
processing unit for index creation; 

the first processing unit accessing a table record and determining whether the 
table record is associated with the at least one partition dedicated to the first processing 
unit; 

the first processing unit only processing the accessed table record when the 
accessed table record is associated with the at least one partition dedicated to the first 
processing unit; and 



storing a result produced by the first processing unit for later 




locating 



records . 



1 9. (Original) A method as defined in claim 1 8 further comprises: 
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upon determining that the accessed table record is not associated with the at least 
one partition dedicated to the first processing unit, passing the accessed record to the 
second processing unit for index creation. 

20. (Currently amended) A method of creating an index for a database table of 
records, the method occurring in a computer environment having a plurality of processing units 
wherein more than one processing unit has access to the table, the method comprising: 

determining partition delimiters, each partition delimiter separating the table into 
non-overlapping partitions of records, each partition dedicated to one processing unit for 
index creation; 

independently creating a plurality of sub-indexes, wherein at least two sub- 
indexes are created by different processing units; 

allocating blocks of a disk to store each sub-index, wherein parts of each sub- 
index are stored on consecutive blocks on the disk; 

merging the sub-indexes together to create a final index related to the table; and 

storing the final index for later use in locating records . 

21 . (Original) A method as defined in claim 20 wherein the act of allocating portions 
of the disk allocates a predetermined number of blocks, the predetermined number of blocks is 
determined during the determination of the partition delimiters. 

22. (Original) A method as defined in claim 20 wherein the allocation of portions of 
the disk comprises: 

maintaining a cache of allocated pages and allocating pages for each partition in 
the cache for each processing unit; and 

retrieving a pre-determined number of database pages upon request, and wherein 
the number of pages to allocate upon each request is determined by the size of the cache. 
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23. (Original) A method as defined in claim 22 wherein the cache has a size 
depending on the size of the index being built and the number of currently available free pages in 
the system. 

24. (Currently amended) In a computer system having a plurality of processing units, 
an index creation system for creating an index of information for a table of data records, the 
system comprising: 

a sampling module that samples the table of data records to determine sub-index 
delimiters; 

two or more index creation modules, each index creation module associated with 
a processing unit, each index creation module creates a sub-index resulting in a plurality 
of sub-indexes; 

a merge module that merges the sub-indexes into a final index, 

wherein each index creation module comprises: 

an access module that accesses data records from the table of data records; 

a filter module that filters data records according the sub-index delimiters 
to keep only relevant data records; and 

a sorting module that sorts the relevant data records into a sub-index; and 

a store module that stores the final index for later use in locating records . 

25. (Original) A system as defined claim 24 further comprising a memory allocation 
module that allocates parts of memory for storing the sub-indexes, and wherein the memory 
allocation module allocates a predetermined number of parts, the predetermined number of parts 
is determined during the determination of the delimiters. 

26. (Original) A system as defined in claim 24 further comprising a cache memory 
module that manages a cache of allocation pages and allocates pages for storing each sub-index 
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in the cache and wherein the number of pages allocated to the cached is determined upon 
determining the delimiters. 

27. (Currently Amended) An index creation system for creating an index of 
information for a table of data records, the system comprising: 

means for sampling the table of data to determine sub-index delimiters; 

means for accessing data records from the table in parallel; 

means for filtering accessed data records to keep only relevant records; 

means for creating two or more sub-indexes of relevant records; 

means for merging the sub-indexes together; and 

means for storing the merged sub-indexes for later use in locating records . 

28. (Original) An index creation system as defined in claim 27 further comprising: 

means for allocating memory for storing parts of each sub-index in contiguous 
memory blocks. 
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